package com.kfm.base.arrays;

import java.util.Arrays;

public class Exer04 {

    public static void main(String[] args) {
        /*
        杨辉三角
           1          0
           1 1        1
           1 2 1      2
           1 3 3 1
           1 4 6 4 1
           1 5 10 10 5 1

           1. 每行元素个数是 下标 + 1
           2. 每行第一个和最后一个是 1, 其余元素的值为其上一行的元素 + 上一行元素的前一个元素
         */
        int[][] nums = new int[6][];

        for (int i = 0; i < nums.length; i++) {
            nums[i] = new int[i + 1];
            for (int j = 0; j < nums[i].length; j++) {
                if (j == 0 || j == nums[i].length - 1) {
                    // 第一个和最后一个
                    nums[i][j] = 1;
                } else {
                    nums[i][j] = nums[i - 1][j] + nums[i - 1][j - 1];
                }
            }
        }


        for (int i = 0; i < nums.length; i++) {
            System.out.println(Arrays.toString(nums[i]));
        }
    }
}
